No imminent quantum supremacy by boson sampling

It is predicted that quantum computers will dramatically outperform their conventional counterparts. However, large-scale universal quantum computers are yet to be built. Boson sampling is a rudimentary quantum algorithm tailored to the platform of photons in linear optics, which has sparked interest as a rapid way to demonstrate this quantum supremacy. Photon statistics are governed by intractable matrix functions known as permanents, which suggests that sampling from the distribution obtained by injecting photons into a linear-optical network could be solved more quickly by a photonic experiment than by a classical computer. The contrast between the apparently awesome challenge faced by any classical sampling algorithm and the apparently near-term experimental resources required for a large boson sampling experiment has raised expectations that quantum supremacy by boson sampling is on the horizon. Here we present classical boson sampling algorithms and theoretical analyses of prospects for scaling boson sampling experiments, showing that near-term quantum supremacy via boson sampling is unlikely. While the largest boson sampling experiments reported so far are with 5 photons, our classical algorithm, based on Metropolised independence sampling (MIS), allowed the boson sampling problem to be solved for 30 photons with standard computing hardware. We argue that the impact of experimental photon losses means that demonstrating quantum supremacy by boson sampling would require a step change in technology.Comment: 25 pages, 9 figures. Comments welcom

Rearrangement of Retinogeniculate Projection Patterns after Eye-Specific Segregation in Mice

It has been of interest whether and when the rearrangement of neuronal circuits can be induced after projection patterns are formed during development. Earlier studies using cats reported that the rearrangement of retinogeniculate projections could be induced even after eye-specific segregation has occurred, but detailed and quantitative characterization of this rearrangement has been lacking. Here we delineate the structural changes of retinogeniculate projections in the C57BL/6 mouse in response to monocular enucleation (ME) after eye-specific segregation. When ME was performed after eye-specific segregation, rearrangement of retinogeniculate axons in the dorsal lateral geniculate nucleus (dLGN) was observed within 5 days. Although this rearrangement was observed both along the dorsomedial-ventrolateral and outer-inner axes in the dLGN, it occurred more rapidly along the outer-inner axis. We also examined the critical period for this rearrangement and found that the rearrangement became almost absent by the beginning of the critical period for ocular dominance plasticity in the primary visual cortex. Taken together, our findings serve as a framework for the assessment of phenotypes of genetically altered mouse strains as well as provide insights into the mechanisms underlying the rearrangement of retinogeniculate projections

Reperfusion injury following cerebral ischemia: pathophysiology, MR imaging, and potential therapies

INTRODUCTION: Restoration of blood flow following ischemic stroke can be achieved by means of thrombolysis or mechanical recanalization. However, for some patients, reperfusion may exacerbate the injury initially caused by ischemia, producing a so-called “cerebral reperfusion injury”. Multiple pathological processes are involved in this injury, including leukocyte infiltration, platelet and complement activation, postischemic hyperperfusion, and breakdown of the blood–brain barrier. METHODS/RESULTS AND CONCLUSIONS: Magnetic resonance imaging (MRI) can provide extensive information on this process of injury, and may have a role in the future in stratifying patients’ risk for reperfusion injury following recanalization. Moreover, different MRI modalities can be used to investigate the various mechanisms of reperfusion injury. Antileukocyte antibodies, brain cooling and conditioned blood reperfusion are potential therapeutic strategies for lessening or eliminating reperfusion injury, and interventionalists may play a role in the future in using some of these therapies in combination with thrombolysis or embolectomy. The present review summarizes the mechanisms of reperfusion injury and focuses on the way each of those mechanisms can be evaluated by different MRI modalities. The potential therapeutic strategies are also discussed

Network Compression as a Quality Measure for Protein Interaction Networks

With the advent of large-scale protein interaction studies, there is much debate about data quality. Can different noise levels in the measurements be assessed by analyzing network structure? Because proteomic regulation is inherently co-operative, modular and redundant, it is inherently compressible when represented as a network. Here we propose that network compression can be used to compare false positive and false negative noise levels in protein interaction networks. We validate this hypothesis by first confirming the detrimental effect of false positives and false negatives. Second, we show that gold standard networks are more compressible. Third, we show that compressibility correlates with co-expression, co-localization, and shared function. Fourth, we also observe correlation with better protein tagging methods, physiological expression in contrast to over-expression of tagged proteins, and smart pooling approaches for yeast two-hybrid screens. Overall, this new measure is a proxy for both sensitivity and specificity and gives complementary information to standard measures such as average degree and clustering coefficients